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Abstract 

Let X be a Banach space with a Schauder basis (e n ) nG N. The relation 
Eq is Borel reducible to permutative equivalence between normalized block- 
sequences of (e n ) ng N or X is Co or £ p saturated for some 1 < p < +00. If 
(en)neN is shrinking unconditional then either it is equivalent to the canon- 
ical basis of co or £ p , 1 < p < +00, or the relation Eo is Borel reducible to 
permutative equivalence between sequences of normalized disjoint blocks of 
X or of X*. If (e n ) ng N is unconditional, then either X is isomorphic to £2, 
or X contains 2 W subspaces or 2 W quotients which are spanned by pairwise 
non permutatively equivalent normalized unconditional bases. 1 



1 Introduction 

In the 1990's, W.T. Gowers and R. Komorowski - N. Tomczak- Jaegermann solved 
the so-called Homogeneous Banach Space Problem. A Banach space is said to be 
homogeneous if it is isomorphic to its infinite dimensional closed subspaces; it 
is a consequence of two theorems proved by these authors that a homogeneous 
Banach space must be isomorphic to £ 2 lfT3ll20l . 



It is then natural to ask how many non isomorphic subspaces must contain a 
given Banach space which is not isomorphic to £2- This question was first asked 
the author by G. Godefroy, and not much was known until recently about it in the 
literature, even concerning the classical spaces c and £ p . 

'MSC-class numbers: 46B03; 03E15 
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The correct setting for this question is the classification of analytic equivalence 
relations on Polish spaces by Borel reducibility. This area of research originated 
from the works of H. Friedman and L. Stanley [12| and independently from the 
works of L. A. Harrington, A. S. Kechris and A. Louveau ifTTll . It may be thought 
of as an extension of the notion of cardinality in terms of complexity, when one 
counts equivalence classes. 

If R (resp. S) is an equivalence relation on a Polish space E (resp. F), then it is 
said that (E, R) is Borel reducible to (F, S) if there exists a Borel map f : E —> F 
such that Vx, y G E,xRy f(x)Sf(y). An important equivalence relation is 
the relation E : it is defined on 2 W by 

aE /3 3m G NVn > m, a(n) = (3(n). 

The relation E is a Borel equivalence relation with 2 U classes and which, 
furthermore, admits no Borel classification by real numbers, that is, there is no 
Borel map / from 2 U into R (equivalently, into a Polish space), such that aE (3 <s> 
f(a) = f(0)', such a relation is said to be non-smooth. In fact E is the <b 
minimum non- smooth Borel equivalence relation ifPTl . 

There is a natural way to equip the set of subspaces of a Banach space X with 
a Borel structure (see i.e. 113), and the relation of isomorphism is analytic in this 
setting 0. The relation E then appears as a natural threshold for results about 
isomorphism between separable Banach spaces. A Banach space X was defined 
in ifTTl to be ergodic if E is Borel reducible to isomorphism between subspaces 
of X; in particular, an ergodic Banach space has continuum many non-isomorphic 
subspaces, and isomorphism between its subspaces is non-smooth. 

The question of the complexity of isomorphism between subspaces of a given 
Banach space X is related to results and questions of Gowers about the structure 
of the relation of embedding between subspaces of X JT3). In that article, Gowers 
proves the following structure theorem: 

Theorem 1.1 ( W.T. Gowers) Any Banach space contains a subspace Y satisfying 
one of the following properties, which are mutually exclusive and all possible: 

• (a)Y is hereditarily indecomposable (i.e. contains no direct sum of infinite 
dimensional subspaces), 

• (b) Y has an unconditional basis and no disjointly supported subspaces of 
Y are isomorphic, 
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• (c) Y has an unconditional basis and is strictly quasi-minimal (i.e. any 
two subspaces ofY have further isomorphic subspaces, but Y contains no 
minimal subspace ) 

• (d)Y has an unconditional basis and is minimal (i.e. Y embeds into any of 
its subspaces). 

Note that these properties are preserved by passing to block-subspaces (in the 
associated natural basis). Furthermore, knowing that a space belongs to one of 
the classes (a)-(d) gives a lot of informations about operators and isomorphisms 
defined on it (see ITT31 about this). 

C. Rosendal proved that any Banach space satisfying (a) is ergodic [29|. The 
author and Rosendal noticed that a result of B. Bossard adapts easily to obtain that 
a space satisfying (b) is ergodic 1 1 1 1. Finally by |6|, using a result of \29\, a space 
with (c) must be ergodic as well. 

It is furthermore known that a non-ergodic space Y satisfying (d) must be 
isomorphic to its hyperplanes and to its square [291, must be reflexive, by [8| and 
the classical theorem of James, and that it must contain a block-subspace Y such 
that Y Q ~ Y Q © Z for any block-subspace Z of Y ifTTTl . 

Note that the class (d) contains the classical spaces c and £ p , 1 < p < +oo, 
and Schlumprecht's space S ifTTl. Concerning those spaces, it is known that c and 
£p, 1 < V < 2 are ergodic |8|. For 2 < p < +oo, it is only known that there exist 
uj\ non-isomorphic subspaces of £ p (see [22|, Th. 2.d.9). The case of S is also 
unsolved. 

These results suggest the following conjecture: 

Conjecture 1.2 Every separable Banach space is either isomorphic to £ 2 or er- 
godic. 

Now the spaces cq or £ p , p 2 are also very homogeneous in some sense, 
since they are isomorphic to any of their block-subspaces (with respect to their 
canonical basis). 

It also turns out that all the mentioned results about ergodic Banach spaces 
(except of course JS)), as well as Gowers' theorem, can be proved using block- 
subspaces of a given basis. So it is natural to study the homogeneity question 
restricted to block-subspaces of a Banach space X with a Schauder basis. Block- 
subspaces can be thought of as "regular" subspaces in this context, for example, 
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they will have a canonical unconditional basis, whenever the basis of X is uncon- 
ditional. 

In fact, classical results show that we can get a lot of information about the 
properties of a space with a basis from the properties of its block-subspaces. For 
example, recall that two basic sequences (x n ) and (y n ) are said to be equivalent if 
the linear map T defined on the closed linear span of (x n ) by Tx n = y n , Vn G N 
is an isomorphism onto the closed linear span of (y n ). The canonical bases of 
Co and i p are characterized, up to equivalence of basis, by the property of being 
equivalent to all their normalized block-bases (this is Zippin's theorem, [22| Th. 
2.a.9). 

If the basis is unconditional, it will also be natural to consider sequences of 
blocks (i.e. finitely supported vectors) whose supports are disjoint, but not nec- 
essarily successive (equivalently, block-sequences of permutations of the basis). 
This distinction is relevant as some classical results require considering such basic 
sequences instead of block- sequences: for example, [22 1 Theorem 2.10, accord- 
ing to which c and £ p are characterized by unconditionality and the property that 
every subspace with a basis of disjointly supported blocks is complemented. 

We also note that the Theorem of Komorowski and Tomczak-Jaegermann ll20l 
is totally irrelevant in this context: it shows the existence of an "exotic" subspace 
of a Banach space X spanned by an unconditional basis, which has a uncondi- 
tional finite-dimensional decomposition but which fails to have an unconditional 
basis, so it will give no information whatsoever on block-sequences or disjointly 
supported blocks of X. 

The natural conjecture concerning the spaces c and £ p is as follows: 

Conjecture 1.3 if X is a Banach space with an (unconditional) basis, is it true 
that either X is isomorphic to its block-subspaces or Eq is Borel reducible to 
isomorphism between the block-subspaces of X ? Is it true that if X is isomor- 
phic to its block-subspaces then X is isomorphic to cq or £ p ? Are these assertions 
true when one replaces block-subspaces by subspaces supported by disjointly sup- 
ported blocks? 

Note that by an easy result of |[T0l using the theorem of Zippin, our conjecture 
is solved if one replaces isomorphism by equivalence: if X is a Banach space 
with a normalized basis (e n ) n€ n, then either (e n ) ne ^ is equivalent to the canonical 
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basis of c or £ p , 1 < p < +00, or E is Borel reducible to equivalence between 
normalized block- sequences of X. 

Some remarks and partial answers to these conjectures may be found in 0. 
As solving these questions seems to be out of reach for the moment, in this pa- 
per we shall concentrate our efforts on the corresponding conjectures obtained by 
replacing isomorphism by permutative equivalence. As it turns out, we shall get 
results which are very close to positive answers in that case. Two basic sequences 
(x n ) ne N and (y n )neN are said to be permutatively equivalent if there is a permuta- 
tion ffonN such that (x n ) n eN is equivalent to (y a (n))neN> in which case we write 
(x n ) r^P erm (y n ). Permutative equivalence between Schauder bases is implied by 
equivalence and implies isomorphism of the closed linear spans. 

It is common to study permutative equivalence between normalized uncondi- 
tional basic sequences, since then any permutation of the basis is again a basic 
sequence. However some of our results will concern the general case of permu- 
tative equivalence between normalized basic sequences which are not necessarily 
unconditional. 

We list several reasons for which studying permutative equivalence is relevant. 
First, some classical results which are false or unknown for isomorphism can be 
proved for permutative equivalence. The Theorem of Zippin admits a general- 
ization to permutative equivalence, due to Bourgain, Cazazza, Lindenstrauss and 
Tzafriri: if an unconditional basis is permutatively equivalent to all its normal- 
ized block-sequences, then it must be equivalent to the canonical basis of cq or 
£ p Q. Also, a Schroeder-Bernstein result is valid for permutative equivalence: if 
(x n ) ng N and (y n )nGN are unconditional basic sequences such that each one is per- 
mutatively equivalent to a subsequence of the other, then (x n ) n& fq and (y„) ng N are 
permutatively equivalent (apparently first proved by Mityagin, ||2"51 . and lOTl 32 1). 
Note that this is false without the unconditionality asssumption, by the example of 
Gowers and Maurey of a space isomorphic to its subspaces of codimension 2, by 
a double shift of its natural basis, but not isomorphic to its hyperplanes [ 16 1. The 
Schroeder-Bernstein Problem for Banach spaces, which asks whether two Banach 
spaces which are isomorphic to complemented subspaces of each other must be 
isomorphic, is unsolved in the case of them having an unconditional basis, and 
solved by the negative in the general case, by Gowers iflU and the examples of 

OH. 

On the other hand, permutative equivalence is already a complex relation. As 
isomorphism, it is analytic non Borel, as we shall prove in Proposition II .51 while 



5 



equivalence of basic sequences is only K a 0(1. In fact, as far as we know, per- 
mutative equivalence between basic sequences could well be as complex as iso- 
morphism between Banach spaces with a Schauder basis, or between separable 
Banach spaces in general. 

Also, some results of uniqueness of unconditional bases (see 01 HSI, and 
El 0) make it possible, in some special cases, to deduce permutative equiva- 
lence of basic sequences from isomorphism of the Banach spaces they span. For 
example, the results of ID about the complexity of isomorphism, are essentially 
results about the complexity of permutative equivalence: indeed, their construc- 
tions always realize a reducing of some equivalence relations to isomorphism be- 
tween some subspaces equipped with canonical unconditional bases, which are 
isomorphic exactly when these canonical bases are permutatively equivalent ([ 8 1 
Theorem 2.6, Theorem 3.3). The same holds in ll28ll . where it is used that sub- 
sequences of the basis of Tsirelson's space are (permutatively) equivalent if and 
only if they span isomorphic subspaces. 

In this article, we investigate the complexity of permutative equivalence be- 
tween normalized basic sequences of a given Banach space; in particular, if a 
Schauder basis is not equivalent to cq or £ p , we ask how many non permutatively 
equivalent normalized block-sequences (resp. sequences of disjointly supported 
blocks) it must contain. 

Conjecture 1.4 Let X be a Banach space with a (resp. unconditional) basis 
which is not equivalent to the canonical basis o/cq or£ p ,l < p < +oo. Then E is 
Borel reducible to permutative equivalence between normalized block-sequences 
(resp. sequences of disjointly supported blocks) ofX. 

In Section 1 , we extend the results of to prove that the relation of permu- 
tative equivalence is non Borel, and the results of ID to show that it reduces the 
relation E Kry , and thus is not reducible to the Borel action of a Polish group on a 
Polish space (Proposition II .51) . 

In Section 2, we prove several lemmas to obtain a result which is very close 
to a positive answer to Conjecture 11.41 If X is a Banach space with a Schauder 
basis such that E is not Borel reducible to permutative equivalence between nor- 
malized block-sequences of X, then there exists p E [l,+oo] such that X is 
^-saturated (or co-saturated if p = +oo), Theorem 12.81 If the basis is uncondi- 
tional, then in fact any normalized block-sequence of X has a subsequence which 
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is equivalent to the canonical basis of £ p (or c if p = +00), Theorem 12.91 If 
the basis is unconditional and E not Borel reducible to permutative equivalence 
between normalized sequences of disjointly supported blocks, then we also have 
that p is unique such that l p is disjointly finitely representable on X, and that X 
satisfies an upper p estimate (Theorem l2.9l ). 

Our main tools for this result are a technical lemma (Lemma |2. II ); a result of 
Rosendal about reducings of E to equivalence relations between subsequences of 
a given basis ([29|, Proposition 21), which uses a result of Bourgain, Casazza, Lin- 
denstrauss, Tzafriri [3|; Krivine's Theorem [21 1 about finite block representabil- 
ity of the spaces £ p , and a result of stabilization of Lipschitz functions, by Odell, 
Rosenthal and Schlumprecht ll2"6l . 

In Section 3, we deduce that if X is a Banach space with a shrinking nor- 
malized unconditional basis (e n ), then either (e n ) is equivalent to the canonical 
basis of Co or some £ p , 1 < p < +00, or E is Borel reducible to permutative 
equivalence between normalized disjointly supported sequences of blocks on X, 
or on X* (Theorem 13 .11 1. It follows that if X is a Banach space with an uncondi- 
tional basis, then either X is isomorphic to £ 2 , or X contains 2 W subspaces or 2^ 
quotients spanned by unconditional bases which are mutually non permutatively 
equivalent (Theorem 13. 21) . 

1.1 Notation 

Let us fix or recall some notation. For the reader interested in more details, we 
refer to E2I . 

A sequence (e n ) n eN with closed linear span X is said to be basic (or a Schau- 
der basis of X) if for any x E X, there exists a unique scalar sequence (A n ) n£ N 
such that x = XlneN ^n e «- This is equivalent to saying that there exists C > 1 
such that for any x = ]T ngN A n e n , any integer m, \\Y. n <m Ke n \\ - C IMI- An 
interval of integers E is the intersection of an interval of K with N; it will also 
denote the canonical projection on the span of (e n ) nS £, called interval projection. 
A Schauder basis is said to be bimonotone if every non-zero interval projection 
on its span is of norm 1. A Banach space with a Schauder basis may always 
be renormed with an equivalent norm so that the basis is bimonotone in the new 
norm. 

Let X be a Banach space with a Schauder basis (e n ) ng N- We shall use some 
standard notation about blocks on (e n ) ne n, i.e. finitely supported non-zero vec- 
tors, for example, we shall write x < y and say that x and y are successive when 

max(supp(x)) < mm(supp(y)). 
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The set of normalized block- sequences, i.e. infinite sequences of successive 
normalized blocks, in X is denoted bb(X). The set of normalized sequences of 
disjointly supported blocks in X is denoted dsb(X). Both are seen here as metric 
spaces as subspaces of X w with the product of the norm topology, and this turns 
them into Polish spaces. 

If (x n ) n€ j is a finite or infinite sequence in X then [x n ] ne j will stand for its 
closed linear span. We recall that two basic sequences (x„) ne N and (y n )n& are 
said to be equivalent if the map T : [x n ] n£ N — ► [yn]neN defined by T(x n ) = 
y n for all n E N is an isomorphism, in which case we write (x n ) ~ (y n )'> if 
ll^ll < C, then they are C-equivalent, and we write (x n ) ~ c (y n )- A 

basic sequence is said to be {C-) sub symmetric if it is (C-)equivalent to all its 
subsequences. Note that a subsymmetric sequence need not be unconditional. A 
Banach space with a subsymmetric Schauder basis may always be renormed to 
become 1 -subsymmetric. Two basic sequences (xn)neN and (y n )nen are said to 
be permutatively equivalent if there is a permutation o on N such that (x n )neN is 
equivalent to (y a (n))ne®> in which case we write (x n ) ~f erm (y n ). 

Let c o denote the set of eventually null scalar sequences. If (x n ) ne j and 
(y n )nei are finite or infinite basic sequences, we shall say that (y n ) C -dominates 
(x n ), and write (x n ) < c (y n ), to mean that for all (Aj) ie r in c 00 , ^ 
c \\J2iei X iVi\\- 

A basic sequence (wj)jgN is said to be C-unconditional if for any sequence of 
signs (ei)ieN e {-1, any sequence (\i) ieN G c 00 , we have ||EieN e ^^|| ^ 
C | X)ieN ^ n particular, any canonical projection on the closed linear span 

of some subsequence of a 1- unconditional basis is of norm 1. We may always 
assume by renorming that an unconditional basis is 1- unconditional. If in addition 
the basis is subsymmetric, we may ensure that it is also 1-subsymmetric in the new 
norm. 



1.2 General results about permutative equivalence 

In this introductive section, we recall the setting defined by B. Bossard for study- 
ing the complexity of equivalence relations between basic sequences, and notice 
that his results about isomorphism easily extend to permutative equivalence Q. 

Let u be the normalized universal basic sequence of Pelczyhski [27 1 and U be 
its closed linear span. The sequence u is defined by the following property: any 
normalized basic sequence in Banach space is equivalent to a subsequence u' of u 
such that the canonical projection from U onto the span of v! is bounded. 
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Bossard defined a natural coding of basic sequences by considering the sub- 
sequences of u (identified with infinite subsets of N). Thus a property of basic 
sequences is Borel (resp. analytic,...) if the set of subsequences of N, canonically 
identified with subsequences of u, with this property is a Borel (resp. analytic.) 
subset of [ujY (the set of increasing sequences of integers). 

The sequence u also has an unconditional version v = (v n ) ne ^, i.e. v is a 
normalized unconditional basic sequence and any normalized unconditional basic 
sequence in a Banach space is equivalent to a subsequence of v. We may represent 
v as a subsequence of u. 

The relation E Ka is defined as the maximum K a relation on a Polish space for 
the order < B of Borel reducibility [30). For details in the Banach space context 
we refer to [8|; let us just note here that Ek„ can not (and thus neither can a 
relation which Borel reduces it) be reduced to the Borel action of a Polish group 
on a Polish space. 

Proposition 1.5 The relation ofpermutative equivalence between normalized ba- 
sic sequences is analytic non Borel and it Borel reduces E^ a . In particular it 
cannot be Borel reducible to a relation associated to the Borel action of a Polish 
group on a Polish space. 

Proof : By flS), the relation E Ka is Borel reducible to isomorphism between Ba- 
nach spaces. In the list of equivalence of [ 8 1 Theorem 2.6, we may obviously 
add the condition: "is permutatively equivalent to", since equivalence of bases 
implies permutative equivalence which in turn implies isomorphism of the closed 
linear spans. This implies that Ex a is Borel reducible to permutative equiva- 
lence. Note that the reduction of E Ka is obtained using unconditional sequences 
in £ p , 1 < p < 2 (resp. c ), and so E is Borel reducible to permutative equiv- 
alence between some unconditional sequences in £ p , 1 < p < 2 (resp. cq), and 
in particular £ p , 1 < p < 2 (resp. cq) contains 2 W non permutatively equivalent 
unconditional basic sequences. This fact will be used at the end of this article. 

It is immediate that permutative equivalence is analytic (this was already ob- 
served in |[T0l ). To prove that it is not Borel, we now define an unconditional 
version of a family of basic sequences indexed by the set T of trees on uj, which 
was considered in Q. We also refer to Q for more details about the proof or the 
notation, in particular concerning trees. 

Let T = u <ul denote the set of finite sequences of integers. Let c 00 (T) be the 
space of finitely supported functions from T to R and let <p s : T — > {0, 1} be the 
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characteristic function of {s} for every s G T. An admissible choice of intervals 
is a finite set {Ij, < j < k} of intervals of T such that every branch of T meets 
at most one of these intervals. We consider the ^ 2 -James tree space v(T) on v, i.e. 
the completion of cqq(T) under the norm defined by 



sup 



«E 

j=0 



where \s\ is the length of s G T and the sup is taken over k G N and all admissible 
choices of intervals {Ij, < j < k}. 

If A C T, we let t>(A) be the subspace of u(T) generated by {0 S , s G A}. We 
thus have defined a map t> on T to subsequences of v and thus of «. We claim that 
v satisfies the following properties: 

• a) v is Borel, 

• b) for all 9, v(9) is unconditional, 

• c) if 9 is well-founded then v(9) spans a reflexive space, 

• d) if 6* is ill-founded then some subsequence of v{9) (corresponding to a 
branch of 9) is equivalent to v. 

The facts a), c) and d) are valid for an £ 2 -James space on any Schauder basis 
instead of (v n ). The proof of a) is essentially the same as [2| Lemma 2.4. Repro- 
duce [2] Lemma 1.5 and the Fact in the proof of [2| Theorem 1.2 for c), and [2| 
Lemma 1.4 for d). 

To prove b), we write an unconditional version of Q Lemma 1.3. Consider 
a real sequence (Aj)jgN, / an interval of T, an integer n e N and a subset J of 
[0, n\. We denote by c an upper bound for the norms of canonical projections on 



subsequences of v. As in [2|, /C : to — > uo <U} is a fixed enumeration of uo <U} such 
that if s ^ s' then s < s', if s denotes /C _1 (s). Write s n = K{n). 

For s G T, (y^j e j Aj0 Si )(s) is equal to Xj if s G J and to otherwise. There- 
fore, 



E 



< c 



A ^ u l 



'U 



Ml 



s£l,s<n 



s£l i<n 
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since if s,s' E I then s =4 s' iff s < s'. Let {Ij, < j < k} be an admissible 
choice of intervals. We have 



Thus 



k 

E 

3=0 



1*1 



^ 2 E 

5=0 



E A < 

iGJ 



< c 



E* 



and ((f> Si )ieu> is an unconditional basic sequence. The fact b) follows. 

We note the following fact about v. If f is equivalent to the subsequence of 
some normalized unconditional basic sequence w, then v is permutatively equiv- 
alent to w; indeed w is equivalent to a subsequence of v by definition of v and the 
result follows by the Schroeder-Bernstein's principle for permutative equivalence 
mentioned in the introduction IE51I5T1I521 . So it follows from b) and d): 



• d') if 6 is ill-founded then v{6) is permutatively equivalent to v. 

By c), v(9) and v are never permutatively equivalent when 9 is well-founded. 
If A is the ~ perm -class of v, it follows from this and from d') that T \ WF = 
v _1 (v4), where WF denotes the set of ill-founded trees on cu. So by a) and the 
well-known fact that WF is non Borel, A is non Borel, and it follows that ~P erm 
is non Borel. □ 

We note here that the relations = + , and the product E Kcr ® = + , defined as in 
|0D, may, by similar observations as in the E Ka case, be reduced to permutative 
equivalence between basic sequences. 



2 Reducing E to permutative equivalence. 

2.1 Reducing Eq to permutative equivalence between block- 
sequences. 

Our initial and important technical result bares similarity with [22 1 Lemma2.a.ll: 
from an hypothesis on block- sequences of a Banach space, we already get a lot 
of information by looking at those block- sequences of the form ((1 — \ n )x n + 
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A n ?/n)n€N> for some fixed sequences (x n ) and (y n ) and choices of sequences 

[0, if. 

Let (x„) ng N and (y n )neN be normalized basic sequences generating spaces X 
and F. We equip X © F with its canonical normalized basis (e n ) ngN , that is, for 
any (/x n ) neN G c 00 , 









+ 




neN 











We shall identify vectors in X (resp. F) with their image in X © F. Given a 
sequence (a n ) ne ^ G [0, 1] N , the sequence (a^j + (1 — a,i)yi) ieN is a normalized 
block- sequence of X © F. We denote by bb 2 (X © F) the set of such infinite 
block- sequences. 

Let (ifc)fcgN be a sequence of successive intervals of integers forming a par- 
tition of N, i.e. Vk G N, min/ fc+ i = maxl k + I, and let (ofc)fc e N be a positive 
decreasing sequence converging to 0. We shall say that (I k ), (5k) is a rapidly 
converging system if Si < 1/2 and for all k > 1 : 

• (l) |4|<W < 1/4, 

. (2) \i„\/2 >£■:; 

For any a G 2 W , we define a sequence of positive numbers (a n (a)) ne n by 

On (a) = 4+a(fe), VA; G N,Vn G J fc . 
Finally we define a map / from 2 U into bb 2 (X © F) by 
/(a) = (ai(a)xi + (1 - a^a))^)^. 
We shall say that / is the map associated to (Ik), (5k). 

Lemma 2.1 Assume X (resp. Y) is a Banach space with a normalized Schauder 
basis (x n ) (resp. (y n )). Let (Ik), (5k) form a rapidly converging system and 
f : 2 W — > bb 2 (X © F) be the associated map. Then f Borel reduces the relation 
E to permutative equivalence on bb 2 (X © F) or there exist C > 1, an infinite 
subset K ofN, and for each k G K, a subset Jk of Ik with \Ik \ Jk\ < Yl'jZo \h\> 
and distinct integers (rii) ie j k such that 

(5kXi + yi) i£ j k ~ c (y ni )iej k - 
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Proof : Without loss of generality we assume that (x n ) and (y n ) are bimonotone. 

The map / is obviously Borel (even continuous) and whenever aE (3, f(a) is 
equivalent, and thus permutatively equivalent to /(/?). 

Assume / does not Borel reduce E to permutative equivalence on bb 2 (X(BY). 
We have f(a) rJP erm f(fy for some a, (3 in 2 U which are not E related, and let 
C be the associated constant of equivalence. We may assume for arbitrarily large 
k that a(k) — while (3(h) = 1. Let K be the infinite set of such integers, and let 
k G K. 

By the permutative equivalence between f(a) and f{(3), the sequence (5 k Xi + 

(1 - S k )yi) ieIk satisfies 

(5 k Xi + (1 - 5 k )Vi)ia k ~ C (hi^m + (1 - $ki)yni)iei k , 

where (ni) ieIk is a sequence of distinct integers, and Vi G Jfe, fc, is equal to m + 
/5(m) if m is such that n, G 7 m . 

By the increasing condition (2), there exists a subset J k of I k , of length at least 
|4| - J2 k jZ{ \Ij\> 0, for which we have 

(5 k Xi + (1 - 5 k )yi)iaj k ~ c (5 fcj x nj + (1 - 8 h )y ni ) ieJk , 

where for % G J k ,kiis of the form m + /?(ra) for some m > k. Since f3(k) = 1 
it follows that for all % G J k , h > k + 1 and thus < 4+i- 
By the previous remark, for any (Xi) ie j k , 



Jk 

so as 5 k+ i\J k \ < 1/4, and by bimonotonicity. 



< 4+i | Jk\ max |Aj|, 



J^M^ <l/4 
J* 

By the same type of estimate, we have that 



Jk 



< 



5^(1 - 4JAi?/ r , 



5 

< - 
~ 4 



X] Ai ^ 

Jk 



Finally, (8 ki x ni + (1 - 5 k% ) 

Vn^ieJk ~ {yrii)i&.J k - Also, 



< 



Aj(te + (l - 4)y0 



< 



y] Ai(te 
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since 5 k < 1/2, so (5 k Xi + (1 - 5 k )yi) ieJk ~ 3 (5 k Xi + yi) ie j k , and it follows 

(S k Xi + yi) ieJk ~ 9C (j/ni)ieJ fc - D 

Let ^ be a linear order on N. When I is a finite subset of N, we denote by 
(I)f the i-th element of I written in ^-increasing order. 

Definition 2.2 Let (y n ) be a \- sub symmetric 1 -unconditional basic sequence. Let 
=4 be a linear order on N. We define a normed space with a 1-unconditional basis 
(yn)* by letting, for all k e N, for all (Ai)£ =1 G IR fe , 

fc 

E A ^ii /,!/ • 

i=i 

We note a few easy facts. If < is the usual order relation on N, then (y n )^ 
is obviously 1-equivalent to (y n ). When (y n ) is 1-symmetric (i.e. 1-equivalent 
to (y a (n)) f° r an y permutation a on N), then the sequence space defined by ||.||^ 
is always 1-equivalent to (y n ). We shall also be interested in ll.ll>, where > is 
defined as usual on N; note that this defines a 1-subsymmetric basic sequence, and 
that (y n )-- is 1-equivalent to (y n ). We also note that the operation ^ preserves 
domination. 

If (y n ) is a subsymmetric unconditional basis, then we define (y n )^ as (y' n )^, 
if (y' n ) is the canonical 1-subsymmetric 1-unconditional basis equivalent to (y n ). 
The previous observations are still valid up to some constant of equivalence. 

Proposition 2.3 Let X be a Banach space with a normalized unconditional basis 
(x n ) and Y be a Banach space with a normalized subsymmetric unconditional 
basis (y n ). The relation E is Borel reducible to permutative equivalence on 
bb 2 (X © Y) or there exists a linear order ^ on N such that (y n ) < (y n )^ and 

Proof : Without loss of generality we assume that (x n ) is bimonotone and that 
(y n ) is 1-unconditional and 1-subsymmetric. We consider the following: 

Fact: there exists C > 1 such that for all nGN, there exists a permutation a n 
of {!,..., n} such that ( Xl )U < c (y CTnW )? =1 and ( Vi )f =1 < c (y CTnW )f =1 . 



i=l 
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We first assume the fact holds. For any k < n we may define a linear order 
^* on {1, ... , k} by i a n (i) < a n (j). 

By the pidgeonhole principle, we may find for each k some infinite set M k 
such that forall n G Mk, =4n = ^ h for some fixed linear order =4 k on {1, . . . , k}, 
and we may take care that M k C M&_i for all fc. 

Therefore, whenever i, j < n,i =4 n j if and only if for some (equivalently for 
all) m G M n , a m (i) < cr m (j). It follows that whenever i, j < k < n, i =^ n j iff 
i =4 k j. We may therefore define a linear order =<; on N by % ^ j if and only if 
i =4 n j for some (equivalently for all) n > max(z, j). 

Since for any k G N and n G M fc , (x i ) i fc =1 < c (y<T„(i))i=i s we conclude that 
( x i)i=i < C (yf)i=v It follows that (x n ) < c (y n ) 4 - Likewise we obtain (y n ) < c 



Assume now the Fact does not hold. We may build by induction a rapidly 
converging system (5k), (h), so 5i < 1/2 and for all k > 1: 

• (l) 1414+1 < 1/4, 



(2)|4|/2>EK|/. 



and an increasing sequence of integers (K k ) so that for all > 1, 

• (3) K k > Y,)=l \h \ and K kh > k, 

(4) for any permutation a on {1, . . . , max(4)}, there exists a sequence 

Si<max(/ fc ) ^iy<*(i) 







i<max 



(4) of non-negative numbers with 



< 1 and 



> 5K k . 



We note that all fa's in (4) are smaller than 1. Also, any permutation on I k 
may be extended to a permutation on {1, ... , max(4)}. Thus using (3) and the 
bimonotonicity of the basis, we deduce from (4): 

• (5) for any permutation r on I k , there exists a sequence (fJ>i)iei k of non- 
negative numbers such that ||^ ig/ fJ>iXi\\ + ^iUi\\ > 3K k and such 

that llEie/fc/^dl ^ L 

Now we claim that the map associated to the system (5k), (Ik) Borel reduces 
E to permutative equivalence on bb 2 (X © Y). Otherwise, by Lemma |2~T1 we 
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find C > 1, an infinite subset K of N, and for all k G K, a subset J k of I k with 
\h \ Jh\ < J2 k jZl and distinct integers (ni) ieJk such that, for any (Aj) ieJfe , 



2^ AjXi 


+ 




)<s k 


2j AjXi 


+ 


ieJ k 


< c 





Now by 1-subsymmetry of (y n ), the sequence (y n% ) i&Jk is 1-equivalent to some 
(Ua(i))ieJ k f° r some permutation a of J fc . We may extend a to a permutation a of 
4- 

Applying the previous inequality to the coefficients /ij given by (5) for r = a, 
we obtain 



S k (3K k -2\I k \J k \)<C 



so, by choice of J k and by 1-unconditionality, 



fe-i 



4(3^-2^1/^) <C 



so by (3), 



for arbitrary large k E K, a contradiction. 



□ 



Proposition 2.4 Le? X (resp. Y) be a Banach space with a normalized subsym- 
metric unconditional basis (x n ) ne N (resp. (y n ) n eN)- Assume (x n ) and (y n ) are not 
equivalent. Then E is Borel reducible to permutative equivalence on bb 2 (X@Y). 



Proof : Assume (x n ) and (y n ) are 1-subsymmetric. We assume E is not Borel 
reducible to permutative equivalence on bb 2 (X © Y) and apply Proposition 12.31 
let ^ be a linear order on N such that (x n ) < (y n )^ and (y n ) < (y n )=$. By 
a standard application of Ramsey's Theorem for sequences of length 2, we may 
find an infinite subset K of N on which either ^ coincides with < or ^ coincides 
with >. 

In the first case, by passing to a subsequence with indices in K, and by sub- 
symmetry of (x n ) and (y n ), we obtain that (x n ) < (y n ). 
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In the second case, we have (x n ) < (y n )- and (y n ) < (?/„)-. But this means 
that (y n )^ < (y n )--, and as (y n )-- is equivalent to (y n ), that (y n ) > {y n )-. We 
deduce in that case that (x n ) < (y n ) as well. 

By symmetry we obtain that these two sequences are equivalent. □ 

An immediate consequence of this fact is that E is Borel reducible to permu- 
tative equivalence between normalized block-sequences of £ p © £ q , 1 < p < q < 

+00, and of c © £ p , 1 < p < +00. 

We recall a conjecture by H. P. Rosenthal. A Schauder basis (e n ) neN is said 
to be a Rosenthal basis if any normalized block-sequence of (e n ) neN has a subse- 
quence which is equivalent to (e n ) ng pj. A Banach space has Rosenthal property if 
it admits a Rosenthal basis. 

It is not difficult to see that a Rosenthal basis must be subsymmetric uncondi- 
tional. Also, all spreading models generated by block-sequences are equivalent in 
a Banach space with a Rosenthal basis. Rosenthal conjectured that any Rosenthal 
basis must be equivalent to the canonical basis of c or £ p , 1 < p < +00. For 
more details about this property, see |0. 

Lemma 2.5 Let X be a Banach space with an unconditional basis (e n ) ng N- As- 
sume E is not Borel reducible to permutative equivalence on bb(X). Then there 
is a subsequence (/ n )neN of (e n ) nS N such that every normalized block-sequence 
in X has a subsequence which is equivalent to (f n )neN- In particular {f n ) n en is 
a Rosenthal basic sequence. 

Proof : Assume E is not Borel reducible to permutative equivalence on bb(X). 
Then E is Borel reducible to permutative equivalence on the set of subsequences 
of (x„)„gn for no (x n ) ng N in bb(X). By [29| Proposition 21, it follows that every 
normalized block-sequence of X has a subsymmetric subsequence. It remains to 
show that any two subsymmetric block-sequences (x n ) and (y n ) in X are equiv- 
alent. We may assume, by passing to subsequences, that Xk < yu < ^fc+i for all 
k E N. We then apply Proposition 12.41 since E cannot be reduced to ~P erm on 
bb 2 ([x k ] keN ®[y k ] keN ). □ 

Let X have a Schauder basis (e n ) ng N- For 1 < p < +00, we say that £ p is 
block-finitely representable in X if there exists C > 1 such that \Jn 6 N, some 
length n block-sequence in X is C-equivalent to the canonical basis of £. p . Note 
that this differs slightly from the usual definition where it is required that we may 
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take C = 1 + e for any e > 0. By Krivine's theorem [21], there always exists 
p E [1, +oo] such that £ p is block-finitely representable in X (with C arbitrarily 
close to 1 if you wish). We say that £ p is disjointly finitely representable in X 
if there exists C > 1 such that \Jn E N, some length n sequence of disjointly 
supported blocks in X is C-equivalent to the canonical basis of QJ1, 

Using the proof by Lemberg of Krivine's Theorem lETl . Odell, Rosenthal and 
Schlumprecht [26| proved that if X is a Banach space with a Schauder basis, 
©neN-Pn * s a decomposition of X in successive finite-dimensional subspaces of 
increasing dimension (where each F n is equipped with the canonical basis which 
is a subsequence of the basis of X), (e n ) is a sequence of positive reals, and 
/ : X — > K is a Lipschitz function on X, then there exists a subsequence F fcn 
of F n , finite block-subspaces G„ of F kn of increasing dimension, and a map / on 
M <w such that, for all k E N, for all k < n\ < ... < nu, for all norm 1 vectors Xi 
in G n< , i < k, all coefficients (Xi)i<k, with |A»| < 1, 

k 

IfC^XiXi) - /(Ai, . . . , A fc )| < e k . 

i=l 

We recall that a basic sequence (x n ) ne N generates a spreading model (a;„) nG N 
if for any e > 0, and k E N, there exists ]VgN such that for all X < n\ < . . . < 
nk, the sequences (x TH )i<k and (xi)i<k are 1 + e-equivalent. A spreading model is 
a basic sequence which is necessarily 1-subsymmetric. 

The main application given in ll2"6l for their result is about spreading models, 
and we derive from this the following lemma. 

Lemma 2.6 Let X be a Banach space with a Schauder (resp. unconditional) 
basis (e n ) n£ N- Let p E [1, +oo] be such that £ p is block (resp. disjointly) finitely 
representable in X. Then there exist a spreading model (y n ) n( zn generated by a 
block-sequence in X, a normalized block-sequence ( resp. sequence of disjointly 
supported blocks) (x n ) in X, successive intervals I k forming a partition ofN and 
some C > 1 such that: 

• |4| = k for all k E N, 

• for all k E N, (x n ) ne i k is C-equivalent to the unit basis of£ p , 

• for any k E N, any k <n\ < . . . <n k , any normalized sequence (yi)i<i<k 
with (yi) E [i„] n6 / ni , Wi < k, the sequence {yi)i<i<k is 1-equivalent to 

(Vi)l<i<k- 
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Proof : Assume £ p is block finitely representable in X. We construct a block- 
subspace of X of the form © neN F n , where each F n is a block-subspace of dimen- 
sion n whose basis is C-equivalent to the basis of PI and the F n 's are successive. 
We apply the result of [ 26 ] to @ n mF n with the norm on X, which is a Lipschitz 
map on X. 

We pick a sequence (e^) of positive real numbers smaller than 1 and decreasing 
to 0. We obtain finite block-subspaces G k and a spreading model y n such that for 
any k G N, any k < ni < . . . < n^, any normalized sequence (2/i)i<*<fc wmi 
(yi) G Gi is 1 + efc -equivalent to y n . We let (x n ) nE i k be the canonical basis of Gk 
for all /c and we pass to a subsequence to obtain the correct dimension k for each 
Gk' (x n )nei k is uniformly equivalent to the basis of l p . 

In the case when £ p is disjointly finitely representable in X, we do the same 
construction with the difference that each F n will have a basis C-equivalent to the 
basis of £p which is disjointly supported on X, instead of successive. □ 

Lemma 2.7 Let X be a Banach space with an unconditional basis. Assume E is 
not Borel reducible to permutative equivalence on bb(X) (resp. on dsb(X)) and 
let (f n )neN be a Rosenthal basic sequence in X given by Lemma 12.51 Let p G 
[1, +oo] be such that £ p is block-finitely representable in [f n ] n m (resp. disjointly 
finitely representable in X). Then (/ n ) ng N is equivalent to the unit basis of£ p (or 
c ifp = +oo). 

Proof : Let (/„) be a Rosenthal basic sequence in X. Let p be such that £ p is 
block- finitely representable in [f n )nen (resp. disjointly finitely representable in 
X). Let (e n ) be the canonical basis of £ p (or c if p = +oo). We need to prove 
that (f n ) is equivalent to (e n ). 

We note that any spreading model (y n ) generated by a block- sequence in X is 
equivalent to (f n )- Indeed, any block-sequence generating this spreading model 
has a subsequence equivalent to (f n ), so (y n ) is equivalent to (f n ). So by Lemma 
12.61 we find a block- sequence of [f n ] n en (resp. sequence of disjointly supported 
blocks of X) (x n ) neN , a constant C > 1 and associated intervals (I k ) of length k 
so that 

• for all k eN, (x n ) n( z Ik is C-equivalent to (e n ) neIk , 

• for any fceN, any k < n\ < . . . < n k , any normalized sequence (yi)i<i<k 
with (y^ G [x n ] nE i n ., Vi < k, the sequence (yi)i<i<k is C-equivalent to 

(/i)l<i<A;- 



19 



Passing to a subsequence of (x n ), we may assume that x n < f' n < x n +i for 
all n G N, for some subsequence (f' n ) of (f n ) (resp. that x n and /' are disjointly 
supported for all n,p in N). Applying Proposition 12.31 to (x n ) and (fn), and us- 
ing the fact that (f n ) is sub symmetric, we find a linear order ^ on N such that 
(x n ) < c ' (fn)**, for some constant C. In particular, for all k e N, 

(%n)nel k <° (fn)nel k - 

This implies that 

(&n)n<k < cC,C7 (f a (n))n<ki 

where c is such that (f n ) is c-subsymmetric and a is a permutation on {1, . . . , k}. 
By symmetry of the basis (e n ) and as k was arbitrary, we deduce that (f n ) cCC- 
dominates (e n ). 

We now prove that (f n ) is dominated by (e n ), and to simplify the notation, we 
assume p < +00; the case p = +00 is similar. Assume on the contrary that (f n ) 
is not dominated by (e n ). Then we may build by induction a rapidly converging 
system (5 k ), (I k ) and some increasing sequence K k such that for all k e N, 

• (6) ^ fc > 2 J2 k 3 =l and K fc 5 fe > k, 

• (7) there exists a sequence (jii) ieIk which satisfies ||$^ie/ ^ 1 an d 

||Ei 6 J fc ^/i|| > K k- 

We consider the previously defined sequence (x n ) n m an d, up to passing to a 
subsequence of (x n ) n &i corresponding to the partition (Ik), we may assume that 
for some subsequence (f' n ) of (f n ), x n < f' n < %n+i for all n E N (resp. x n and 
/' are disjointly supported for all n, p in N) , and that we have: 

• for all fceN, (x n ) ne / fe is C-equivalent to (e n ) ng / ft . 

• for any fceN, any k < n\ < . . . < n k , any normalized sequence (yi)i<i<k 
with (yi) e [x n }n(ii, H , the sequence (3/i)i<*<jfe is C-equivalent to (fi)x<i< k . 

By Lemma |2~T1 applied to (/^) and (x„) we may find D > 1, an infinite subset 
.fT of N, and for all k <E K,a subset J k of I k with | \ J k \ < Y^Zq 1 1 3 1 an d distinct 
integers (ni) ie j k such that 
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The end of our proof now divides in two cases. For k E K, let A k be the set of 
n's such that {n^ i E J k } H I n ^ 0. 

Fz'r,st case: we first assume that for any m E N, we may find k E K such that 
the set A fe is of cardinal at least m. 

Let m G N. For infinitely many k's, we may find a set L k C of cardinal m 
such that {rij, i G meets J„ for exactly m values of n which are strictly larger 
thanm. Then (x ni ) ieLk ~ c (f ni )ieL k - 

We deduce that 

(frn)ieL k < CD (5kfi + Xi) ieLk 
so, as L k C I k , for all (Xi) ieLk , 



^2 Xi ^ rH 

ieL k 



< CD(<5 fc m max I Ai| +C(V |A/) 1/p ), 



and by symmetry of the basis of £ p and c-subsymmetry of (/„), we deduce that 
for any sequence (A;)i<j< m , 



i<m 



< cCD(6 k mmax\\i\ + C(V (A^) 1 

i<m — ' 



i<m 



Letting tend to infinity and as m was arbitrary, we obtain that (/„) is cC 2 D- 
dominatedby (e„) neN . 

Second case: we now assume that there exists some m E N such that for all 
k E K, the set A k contains at most m elements. 

Then for any k E K, all (Xi) ie j k , 



ieJk 



XiXn > 

n£A k ieJ k ,mGl n 



< Cm(J2\K\ P ) 1/P - 

ieJ k 



It follows that 



ieJ k 



< CDm(J2 \W P ) 1/P - 

ieJ k 



Applying this to the coefficients ^ given by (7), we obtain 



fc-i 



5 k (K k -J2\Ij\)<cCDm, 

3=1 
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where c is such that (f n ) is c- sub symmetric, so by (6), 

k < 5 k K k < 2cCDm, 
a contradiction. □ 

Theorem 2.8 Let X be a Banach space with a Schauder basis (e n ). Assume E 
is not Borel reducible to permutative equivalence on bb(X). Then there exists 
p G [1, +oo] such that every block-sequence of X has a block-sequence which is 
equivalent to the canonical basis of£ p (or Co ifp = +oo). 

Proof: If (e n ) is unconditional, Lemma 1231 applies . so there is a Rosenthal basic 
sequence (f n ) such that every normalized block basis in X has a subsequence 
equivalent to (/„). Let p be such that £ p is block finitely representable in [/ n ]„ e N 
(p exists by Krivine's Theorem) . By Lemma |2~71 (f n ) is equivalent to the basis 
of £ p (or c if p = +oo). 

In the general case, note that by [29|, Proposition 21, every normalized block- 
sequence in X has a subsequence which is permutatively equivalent to its further 
subsequences. In particular, X contains no hereditarily indecomposable subspace 
(no subspace of a H.I. space is isomorphic to a proper subspace [15|), and by 
Gowers' dichotomy theorem, X is saturated with unconditional block- sequences. 

By the unconditional case, we deduce that X is saturated with spaces isomor- 
phic to c or l p . Finally, if X contains i v and £ q , for p ^ q, then as £ v and £ q 
are totally incomparable, X contains a direct sum £ p © £ q , and we may assume 
that these copies are spanned by block- sequences (x n ) and (y n ) which alternate 
(i.e. Vn G N, x n < y n < x n+ {). By Proposition 12.41 E is Borel reducible to 
permutative equivalence on bb 2 (£ p ®£ q ), so E would be Borel reducible to ~P erm 
on bb(X), a contradiction. The same proof holds for c and £ p . We deduce that 
there is a unique p such that X contains copies of £ v (or c if p = +oo). □ 

A Banach space X with an unconditional basis is said to satisfy an upper 
p estimate if there exists C > 1 such that for any disjointly supported vectors 

x 1 ,...,x n , \\Yl™=i x i\\ < c (Ya=i \\ x i\\ P ) 1/p (° r IEi=i x ill < Cmaxi< n if 
p = +oo). By an easy uniform boundedness argument, this is equivalent to say- 
ing that for any normalized disjointly supported sequence (x n ) ne N on X, (x n ) is 
dominated by the canonical basis of £ p (or Co if p = +oo). 

Theorem 2.9 Let X be a Banach space with an unconditional basis (e n ). 
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• Assume E is not Borel reducible to permutative equivalence on bb(X). 
Then there exists p G [1, +00] such that every normalized block-sequence 
of X has a subsequence which is equivalent to the canonical basis of l v {or 
Co ifp = +00). 

• Assume E is not Borel reducible to permutative equivalence on dsb(X). 
Then there is a unique p G [1, +00] such that i p is disjointly finitely repre- 
sentable in X. Ifp = +00 then (e n ) is equivalent to the unit vector basis of 
Co. Ifp < +00 then X satisfies an upper p-estimate and every normalized 
block-sequence ofX has a subsequence which is equivalent to the canonical 
basis ofip. 

Proof : The bb(X) case is proved at the beginning of the proof of Theorem 12.81 
Assume now that E is not Borel reducible to permutative equivalence on dsb(X). 
By Lemma [231 there is a Rosenthal basic sequence (/„), necessarily unique up 
to equivalence, such that every normalized block basis in X has a subsequence 
equivalent to (/„). Let p be such that £ p is disjointly finitely representable in X. 
By Lemma |2~71 (/„) is equivalent to the basis of £ p (or c if p = +00), so p is 
unique. It remains to show that (e n ) satisfies an upper p-estimate, which implies 
that (e n ) is equivalent to the basis of c if p = +00. 

For any (x n ) G dsb(X), we may find a normalized sequence (v n ) ~ (/„) 
which is disjointly supported from (x2n)- As E is not Borel reducible to per- 
mutative equivalence on 66 2 ([x2n] © l v n}), we deduce from Proposition 12.31 that 
(^2n) < { v n ) f° r some linear order =^ on N. As (v n ) is symmetric it follows that 
(x2n) < ( v n)> mat is f° r some C and any (A n ) G c 00 , 



if p = +00. We obtain a similar estimate for (x^n+i) an d deduce that (x n ) is 
dominated by the unit vector basis of £ p (or c if p = +00), and so finally (e n ) 




ifp< +00, or 




A 2 n^2n <Cmax|A 2n 

nGN 



satisfies an upper p-estimate. 



□ 
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Note that from this theorem, we may deduce that E Q is Borel reducible to 
~ perm on bb(S), where S is Schlumprecht's space [ 1 1. It is however still unknown 
if S is ergodic. 

3 Permutative equivalence between unconditional ba- 
sic sequences in X and in X*. 

We obtain a complete dichotomy result by looking at the disjointly supported 
sequences of the dual X* of X, when X* has a basis. Compare this theorem with 
Conjecture 1 1.41 

Theorem 3.1 Let X be a Banach space with a shrinking normalized uncondi- 
tional basis (e n ). Then either (e n ) is equivalent to the canonical basis of c or 
some £ p ,l < p < +oo, or E is Borel reducible to permutative equivalence on 
dsb(X), or on dsb{X*). 

Proof : Assume E is Borel reducible to permutative equivalence neither on 
dsb(X) nor on dsb(X*). By Theorem 12.91 there exists Y = c or £ p for some 
1 < p < +oo such that every normalized block- sequence of X has a subsequence 
equivalent to the canonical basis of Y, and we may assume that 1 < p < +oo and 
that X satisfies an upper p-estimate. 

Some subsequence of (e n ) is equivalent to the basis of £ p , so its dual basis 
identified with a subsequence of (e* ) is equivalent to the basis of £ p i (where - + 
^7 = 1). Thus by Theorem 12.91 applied for X*, X* satisfies an upper p'-estimate. 
So (e*) nS N is dominated by the unit vector basis of £ p r. It follows that (e„) neN 
dominates the unit vector basis of £ p . Finally (e n ) neN is equivalent to the unit 
vector basis of l v . □ 

We also deduce the following dichotomy result about the number of non per- 
mutatively equivalent sequences spanning subspaces, or quotients, of a Banach 
space with an unconditional basis which is not isomorphic to a Hilbert space. 
Note that by uniqueness of the unconditional basis of t 2 , any normalized uncondi- 
tional basis of a subspace, or a quotient, of £ 2 must be (permutatively) equivalent 
to the canonical basis of £ 2 . 

Theorem 3.2 Let X be a Banach space with an unconditional basis. Then either 
X is isomorphic to £ 2 , or X contains 2"° subspaces, or 2 W quotients, spanned by 
normalized unconditional bases which are mutually non permutatively equivalent. 
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Proof : Assume X is not isomorphic to £ 2 . If X contains c or £ lt then we are 
done, since by [8|, there is a Borel reduction of E to permutative equivalence 
between the canonical unconditional bases of some subspaces of Co (resp £\). So 
by the classical result of James (see [22 1), we may assume X is reflexive. 

We may assume the basis of X is normalized and we apply Theorem 13.11 
If E is Borel reducible to permutative equivalence on dsb(X), then we obtain 
the desired result with subspaces of X. If E is Borel reducible to permutative 
equivalence on dsb(X*), let / : 2 W — > dsb(X*) be the Borel reduction. We note 
that the bases f(a) and f{(3) are permutatively equivalent if and only if the dual 
bases f(a)* and /(/?)* are permutatively equivalent; and for a G 2 W , the dual basis 
f(ot)* is an unconditional basis of some quotient of X. We thus obtain continuum 
many non permutatively equivalent normalized unconditional bases of quotients 
of X in the family /(a)*, a G 2 U . 

Finally if the basis of X is equivalent to the canonical basis of some £ p , 1 < 
p < +oo, with p < 2, [8 1 gives an explicit construction of 2 W subspaces of X with 
normalized unconditional bases which are mutually non permutatively equivalent 
(see the proof of Proposition 11.51 in fact we even obtain a reduction of E to 
permutative equivalence between such unconditional bases in that case). If p > 2, 
then we use duality to deduce the existence of 2 W quotients of X with normalized 
unconditional bases which are mutually non permutatively equivalent. □ 

The reader should compare this result with Conjecture 11.21 noting that the 
proof of Theorem 13 .21 actually gives a reduction of E to permutative equivalence 
on an appropriate space of basic sequences spanning subspaces or quotients of X, 
when X is not isomorphic to £ 2 . 

To conclude, let us mention two results with some similarity with Theorem 
13.21 by the use their hypotheses make of both subspaces and duals (resp. quo- 
tients). By P. Mankiewicz and N. Tomczak-Jaegermann, if every subspace of 
every quotient of £ 2 {X) has a Schauder basis, then the Banach space X must be 
isomorphic to £2 11231 . By V. Mascioni, if £ 2 (X) is locally self-dual (i.e. finite di- 
mensional subspaces are uniformly isomorphic to their duals), then X must also 
be isomorphic to £ 2 11241 . 
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